Tumor evolution project

Data used

In this notebook, we are using the tmb_genomic.tsv file generated from the 01-preprocess-data.Rmd script.

Set up

suppressPackageStartupMessages({
  library(tidyverse)
})

Directories and File Inputs/Outputs

# Detect the ".git" folder. This will be in the project root directory.
# Use this as the root directory to ensure proper sourcing of functions
# no matter where this is called from.
root_dir <- rprojroot::find_root(rprojroot::has_dir(".git"))
scratch_dir <- file.path(root_dir, "scratch")
analysis_dir <- file.path(root_dir, "analyses", "tmb-vaf-longitudinal") 
input_dir <- file.path(analysis_dir, "input")

# Input files
tmb_genomic_file <- file.path(scratch_dir, "tmb_genomic.tsv")
tumor_descriptor_color_palette_file <- file.path(root_dir, "figures", "palettes", "tumor_descriptor_color_palette.tsv")

# File path to plots directory
plots_dir <-
  file.path(analysis_dir, "plots")
if (!dir.exists(plots_dir)) {
  dir.create(plots_dir)
}

source(paste0(analysis_dir, "/util/function-create-barplot.R"))
source(paste0(root_dir, "/figures/scripts/theme.R"))

Read in data and process

# Read and process tmb_genomic file
tmb_genomic_all <- readr::read_tsv(tmb_genomic_file, guess_max = 100000, show_col_types = FALSE) 

# Are there any samples with both WGS and WXS? 
tmb_genomic_all %>% 
  unique() %>% 
  arrange(Kids_First_Participant_ID, experimental_strategy)  %>%
  group_by(Kids_First_Participant_ID) %>%
  dplyr::summarise(experimental_strategy_sum = str_c(experimental_strategy, collapse = ";")) 

# Yes, they are, so let's remove these from downstream analyses.
tmb_genomic <- tmb_genomic_all %>% 
  filter(!experimental_strategy == "WXS")

# Read color palette
tumor_descriptor_color_palette <- readr::read_tsv(tumor_descriptor_color_palette_file, guess_max = 100000, show_col_types = FALSE)

TMB per Patient case

We will explore TMB per Kids_First_Participant_ID over time by creating stacked barplots.

# Define parameters for function
ylim <- 360
tmb_df <- tmb_genomic

# Run function
fname <- paste0(plots_dir, "/", "TMB-genomic.pdf")
print(fname)
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/TMB-genomic.pdf"
p <- create_stacked_barplot(tmb_df = tmb_df, ylim = ylim)
pdf(file = fname, width = 15, height = 6)
print(p)
dev.off()
quartz_off_screen 
                2 

Attention: Low TMB defined as ≤5 mutations/Mb, intermediate TMB defined as >5 and ≤20/Mb, high TMB defined as >20 and ≤50 Mb, and very high TMB defined as >50 mutations/Mb.

Here, we notice that there are samples with high TMB (hyper-mutant samples). Next, we will exclude these samples (threshold >= 50) from downstream analysis. Attention is needed in cases with high number of mutations in only one timepoint as this will lead to un-matched longitudinal samples. We will also remove those so we always have matched longitudinal samples.

TMB per Patient case and Cancer type

We will explore TMB per cancer group over time by creating stacked barplots. We will plot based on cancer groups presenting with the highest number of samples (High- and Low-grade gliomas) vesrus any other cancer groups.

plots_panel <- multiplot(plotlist = plot_lst, ncol = 3, widths = c(1.5,2))
[1] 3
[1] 1.5 2.0

Number of mutations per Patient case and biospecimen sample

Here, we want to explore the number of mutations (mutation_count column) per timepoint and biospecimen sample per patient case by creating barplots.


samples <- unique(as.character(tmb_genomic_filter$Kids_First_Participant_ID))
print(samples)
 [1] "PT_00G007DM" "PT_02J5CWN5" "PT_1H2REHT2" "PT_1ZAWNGWT" "PT_25Z2NX27" "PT_2ECVKTTQ" "PT_2FVTD0WR"
 [8] "PT_2YT37G8P" "PT_37B5JRP1" "PT_3R0P995B" "PT_3T3VGWC6" "PT_3VCS1PPF" "PT_7M2PGCBV" "PT_82MX6J77"
[15] "PT_89XRZBSG" "PT_8GN3TQRM" "PT_962TCBVR" "PT_98QMQZY7" "PT_99S5BPE3" "PT_9PJR0ZK7" "PT_9S6WMQ92"
[22] "PT_AQWDQW27" "PT_CXT81GRM" "PT_DFQAH7RS" "PT_ESHACWF6" "PT_FN4GEEFR" "PT_HFQNKP5X" "PT_HJMP6PH2"
[29] "PT_JNEV57VK" "PT_JP1FDKN9" "PT_JSFBMK5V" "PT_K8ZV7APT" "PT_KMHGNCNR" "PT_MDWPRDBT" "PT_MNSEJCDM"
[36] "PT_N8W26H19" "PT_NPETR8RY" "PT_PFA762TK" "PT_PR4YBBH3" "PT_QH9H491G" "PT_RJ1TJ2KH" "PT_S2SQJVGK"
[43] "PT_S4YNE17X" "PT_T2M1338J" "PT_TKWTTRQ7" "PT_W6AWJJK7" "PT_WP871F5S" "PT_XA98HG1C" "PT_XHYBZKCX"
[50] "PT_XTVQB9S4" "PT_YGN06RPZ" "PT_Z4GS3ZQQ" "PT_ZMKMKCFQ" "PT_ZZRBX5JT"
for (i in seq_along(samples)) {
  print(i)
  tmb_sub <- tmb_genomic_filter %>%
    filter(Kids_First_Participant_ID == samples[i])
  # Define parameters for function
  ylim <- 260
  
  # Run function
  fname <- paste0(plots_dir, "/", samples[i], "-TMB-barplot.pdf")
  print(fname)
  p <- create_barplot_sample(tmb_df = tmb_sub,
                             ylim = ylim,
                             sid = samples[i])
  pdf(file = fname, width = 5, height = 4)
  print(p)
  dev.off()
}
[1] 1
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_00G007DM-TMB-barplot.pdf"
[1] 2
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_02J5CWN5-TMB-barplot.pdf"
[1] 3
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_1H2REHT2-TMB-barplot.pdf"
[1] 4
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_1ZAWNGWT-TMB-barplot.pdf"
[1] 5
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_25Z2NX27-TMB-barplot.pdf"
[1] 6
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_2ECVKTTQ-TMB-barplot.pdf"
[1] 7
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_2FVTD0WR-TMB-barplot.pdf"
[1] 8
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_2YT37G8P-TMB-barplot.pdf"
[1] 9
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_37B5JRP1-TMB-barplot.pdf"
[1] 10
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_3R0P995B-TMB-barplot.pdf"
[1] 11
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_3T3VGWC6-TMB-barplot.pdf"
[1] 12
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_3VCS1PPF-TMB-barplot.pdf"
[1] 13
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_7M2PGCBV-TMB-barplot.pdf"
[1] 14
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_82MX6J77-TMB-barplot.pdf"
[1] 15
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_89XRZBSG-TMB-barplot.pdf"
[1] 16
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_8GN3TQRM-TMB-barplot.pdf"
[1] 17
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_962TCBVR-TMB-barplot.pdf"
[1] 18
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_98QMQZY7-TMB-barplot.pdf"
[1] 19
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_99S5BPE3-TMB-barplot.pdf"
[1] 20
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_9PJR0ZK7-TMB-barplot.pdf"
[1] 21
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_9S6WMQ92-TMB-barplot.pdf"
[1] 22
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_AQWDQW27-TMB-barplot.pdf"
[1] 23
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_CXT81GRM-TMB-barplot.pdf"
[1] 24
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_DFQAH7RS-TMB-barplot.pdf"
[1] 25
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_ESHACWF6-TMB-barplot.pdf"
[1] 26
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_FN4GEEFR-TMB-barplot.pdf"
[1] 27
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_HFQNKP5X-TMB-barplot.pdf"
[1] 28
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_HJMP6PH2-TMB-barplot.pdf"
[1] 29
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_JNEV57VK-TMB-barplot.pdf"
[1] 30
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_JP1FDKN9-TMB-barplot.pdf"
[1] 31
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_JSFBMK5V-TMB-barplot.pdf"
[1] 32
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_K8ZV7APT-TMB-barplot.pdf"
[1] 33
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_KMHGNCNR-TMB-barplot.pdf"
[1] 34
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_MDWPRDBT-TMB-barplot.pdf"
[1] 35
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_MNSEJCDM-TMB-barplot.pdf"
[1] 36
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_N8W26H19-TMB-barplot.pdf"
[1] 37
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_NPETR8RY-TMB-barplot.pdf"
[1] 38
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_PFA762TK-TMB-barplot.pdf"
[1] 39
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_PR4YBBH3-TMB-barplot.pdf"
[1] 40
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_QH9H491G-TMB-barplot.pdf"
[1] 41
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_RJ1TJ2KH-TMB-barplot.pdf"
[1] 42
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_S2SQJVGK-TMB-barplot.pdf"
[1] 43
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_S4YNE17X-TMB-barplot.pdf"
[1] 44
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_T2M1338J-TMB-barplot.pdf"
[1] 45
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_TKWTTRQ7-TMB-barplot.pdf"
[1] 46
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_W6AWJJK7-TMB-barplot.pdf"
[1] 47
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_WP871F5S-TMB-barplot.pdf"
[1] 48
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_XA98HG1C-TMB-barplot.pdf"
[1] 49
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_XHYBZKCX-TMB-barplot.pdf"
[1] 50
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_XTVQB9S4-TMB-barplot.pdf"
[1] 51
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_YGN06RPZ-TMB-barplot.pdf"
[1] 52
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_Z4GS3ZQQ-TMB-barplot.pdf"
[1] 53
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_ZMKMKCFQ-TMB-barplot.pdf"
[1] 54
[1] "/Users/chronia/CHOP/GitHub/pbta-tumor-evolution/analyses/tmb-vaf-longitudinal/plots/PT_ZZRBX5JT-TMB-barplot.pdf"

sessionInfo()
R version 4.2.3 (2023-03-15)
Platform: aarch64-apple-darwin20 (64-bit)
Running under: macOS Ventura 13.4.1

Matrix products: default
LAPACK: /Library/Frameworks/R.framework/Versions/4.2-arm64/Resources/lib/libRlapack.dylib

locale:
[1] en_US.UTF-8/en_US.UTF-8/en_US.UTF-8/C/en_US.UTF-8/en_US.UTF-8

attached base packages:
[1] grid      stats     graphics  grDevices utils     datasets  methods   base     

other attached packages:
 [1] ggpubr_0.6.0    gridExtra_2.3   cowplot_1.1.1   ggthemes_4.2.4  Rmisc_1.5.1     plyr_1.8.8     
 [7] lattice_0.21-8  lubridate_1.9.2 forcats_1.0.0   stringr_1.5.0   dplyr_1.1.2     purrr_1.0.1    
[13] readr_2.1.4     tidyr_1.3.0     tibble_3.2.1    ggplot2_3.4.2   tidyverse_2.0.0

loaded via a namespace (and not attached):
 [1] tidyselect_1.2.0  xfun_0.39         bslib_0.5.0       carData_3.0-5     colorspace_2.1-0  vctrs_0.6.3      
 [7] generics_0.1.3    htmltools_0.5.5   yaml_2.3.7        utf8_1.2.3        rlang_1.1.1       pillar_1.9.0     
[13] jquerylib_0.1.4   glue_1.6.2        withr_2.5.0       bit64_4.0.5       lifecycle_1.0.3   ggsignif_0.6.4   
[19] munsell_0.5.0     gtable_0.3.3      evaluate_0.21     labeling_0.4.2    knitr_1.43        tzdb_0.4.0       
[25] fastmap_1.1.1     parallel_4.2.3    fansi_1.0.4       broom_1.0.5       Rcpp_1.0.11       backports_1.4.1  
[31] scales_1.2.1      cachem_1.0.8      vroom_1.6.3       jsonlite_1.8.7    abind_1.4-5       farver_2.1.1     
[37] bit_4.0.5         hms_1.1.3         digest_0.6.33     stringi_1.7.12    rstatix_0.7.2     rprojroot_2.0.3  
[43] cli_3.6.1         tools_4.2.3       magrittr_2.0.3    sass_0.4.7        car_3.1-2         crayon_1.5.2     
[49] pkgconfig_2.0.3   timechange_0.2.0  rmarkdown_2.23    rstudioapi_0.15.0 R6_2.5.1          compiler_4.2.3   
LS0tCnRpdGxlOiAiQ3JlYXRlIFRNQiBiYXJwbG90cyBvZiB0dW1vcnMgYWNyb3NzIG11bHRpcGxlIHRpbWVwb2ludHMgb2YgdGhlIFBCVEEgQ29ob3J0IgphdXRob3I6ICJBbnRvbmlhIENocm9uaSA8Y2hyb25pYUBjaG9wLmVkdT4gZm9yIEQzQiIKZGF0ZTogIjIwMjMiCm91dHB1dDoKICBodG1sX25vdGVib29rOgogICAgdG9jOiBUUlVFCiAgICB0b2NfZmxvYXQ6IFRSVUUKLS0tCgojIyMjIFR1bW9yIGV2b2x1dGlvbiBwcm9qZWN0IAoKIyMjIERhdGEgdXNlZCAKSW4gdGhpcyBub3RlYm9vaywgd2UgYXJlIHVzaW5nIHRoZSBgdG1iX2dlbm9taWMudHN2YCBmaWxlIGdlbmVyYXRlZCBmcm9tIHRoZSBgMDEtcHJlcHJvY2Vzcy1kYXRhLlJtZGAgc2NyaXB0LgoKIyBTZXQgdXAKYGBge3IgbG9hZC1saWJyYXJ5fQpzdXBwcmVzc1BhY2thZ2VTdGFydHVwTWVzc2FnZXMoewogIGxpYnJhcnkodGlkeXZlcnNlKQp9KQpgYGAKCiMgRGlyZWN0b3JpZXMgYW5kIEZpbGUgSW5wdXRzL091dHB1dHMKYGBge3Igc2V0LWRpci1hbmQtZmlsZS1uYW1lc30KIyBEZXRlY3QgdGhlICIuZ2l0IiBmb2xkZXIuIFRoaXMgd2lsbCBiZSBpbiB0aGUgcHJvamVjdCByb290IGRpcmVjdG9yeS4KIyBVc2UgdGhpcyBhcyB0aGUgcm9vdCBkaXJlY3RvcnkgdG8gZW5zdXJlIHByb3BlciBzb3VyY2luZyBvZiBmdW5jdGlvbnMKIyBubyBtYXR0ZXIgd2hlcmUgdGhpcyBpcyBjYWxsZWQgZnJvbS4Kcm9vdF9kaXIgPC0gcnByb2pyb290OjpmaW5kX3Jvb3QocnByb2pyb290OjpoYXNfZGlyKCIuZ2l0IikpCnNjcmF0Y2hfZGlyIDwtIGZpbGUucGF0aChyb290X2RpciwgInNjcmF0Y2giKQphbmFseXNpc19kaXIgPC0gZmlsZS5wYXRoKHJvb3RfZGlyLCAiYW5hbHlzZXMiLCAidG1iLXZhZi1sb25naXR1ZGluYWwiKSAKaW5wdXRfZGlyIDwtIGZpbGUucGF0aChhbmFseXNpc19kaXIsICJpbnB1dCIpCgojIElucHV0IGZpbGVzCnRtYl9nZW5vbWljX2ZpbGUgPC0gZmlsZS5wYXRoKHNjcmF0Y2hfZGlyLCAidG1iX2dlbm9taWMudHN2IikKdHVtb3JfZGVzY3JpcHRvcl9jb2xvcl9wYWxldHRlX2ZpbGUgPC0gZmlsZS5wYXRoKHJvb3RfZGlyLCAiZmlndXJlcyIsICJwYWxldHRlcyIsICJ0dW1vcl9kZXNjcmlwdG9yX2NvbG9yX3BhbGV0dGUudHN2IikKCiMgRmlsZSBwYXRoIHRvIHBsb3RzIGRpcmVjdG9yeQpwbG90c19kaXIgPC0KICBmaWxlLnBhdGgoYW5hbHlzaXNfZGlyLCAicGxvdHMiKQppZiAoIWRpci5leGlzdHMocGxvdHNfZGlyKSkgewogIGRpci5jcmVhdGUocGxvdHNfZGlyKQp9Cgpzb3VyY2UocGFzdGUwKGFuYWx5c2lzX2RpciwgIi91dGlsL2Z1bmN0aW9uLWNyZWF0ZS1iYXJwbG90LlIiKSkKc291cmNlKHBhc3RlMChyb290X2RpciwgIi9maWd1cmVzL3NjcmlwdHMvdGhlbWUuUiIpKQpgYGAKCiMgUmVhZCBpbiBkYXRhIGFuZCBwcm9jZXNzCmBgYHtyIHJlYWRfaW5wdXRfZmlsZXN9CiMgUmVhZCBhbmQgcHJvY2VzcyB0bWJfZ2Vub21pYyBmaWxlCnRtYl9nZW5vbWljX2FsbCA8LSByZWFkcjo6cmVhZF90c3YodG1iX2dlbm9taWNfZmlsZSwgZ3Vlc3NfbWF4ID0gMTAwMDAwLCBzaG93X2NvbF90eXBlcyA9IEZBTFNFKSAKCiMgQXJlIHRoZXJlIGFueSBzYW1wbGVzIHdpdGggYm90aCBXR1MgYW5kIFdYUz8gCnRtYl9nZW5vbWljX2FsbCAlPiUgCiAgdW5pcXVlKCkgJT4lIAogIGFycmFuZ2UoS2lkc19GaXJzdF9QYXJ0aWNpcGFudF9JRCwgZXhwZXJpbWVudGFsX3N0cmF0ZWd5KSAgJT4lCiAgZ3JvdXBfYnkoS2lkc19GaXJzdF9QYXJ0aWNpcGFudF9JRCkgJT4lCiAgZHBseXI6OnN1bW1hcmlzZShleHBlcmltZW50YWxfc3RyYXRlZ3lfc3VtID0gc3RyX2MoZXhwZXJpbWVudGFsX3N0cmF0ZWd5LCBjb2xsYXBzZSA9ICI7IikpIAoKIyBZZXMsIHRoZXkgYXJlLCBzbyBsZXQncyByZW1vdmUgdGhlc2UgZnJvbSBkb3duc3RyZWFtIGFuYWx5c2VzLgp0bWJfZ2Vub21pYyA8LSB0bWJfZ2Vub21pY19hbGwgJT4lIAogIGZpbHRlcighZXhwZXJpbWVudGFsX3N0cmF0ZWd5ID09ICJXWFMiKQoKIyBSZWFkIGNvbG9yIHBhbGV0dGUKdHVtb3JfZGVzY3JpcHRvcl9jb2xvcl9wYWxldHRlIDwtIHJlYWRyOjpyZWFkX3Rzdih0dW1vcl9kZXNjcmlwdG9yX2NvbG9yX3BhbGV0dGVfZmlsZSwgZ3Vlc3NfbWF4ID0gMTAwMDAwLCBzaG93X2NvbF90eXBlcyA9IEZBTFNFKQpgYGAKCiMgVE1CIHBlciBQYXRpZW50IGNhc2UKV2Ugd2lsbCBleHBsb3JlIFRNQiBwZXIgYEtpZHNfRmlyc3RfUGFydGljaXBhbnRfSURgIG92ZXIgdGltZSBieSBjcmVhdGluZyBzdGFja2VkIGJhcnBsb3RzLgoKYGBge3IgY3JlYXRlLXN0YWNrZWQtYmFycGxvdCwgZmlnLndpZHRoID0gMTUsIGZpZy5oZWlnaHQgPSA2LCBmaWcuZnVsbHdpZHRoID0gVFJVRX0KIyBEZWZpbmUgcGFyYW1ldGVycyBmb3IgZnVuY3Rpb24KeWxpbSA8LSAzNjAKdG1iX2RmIDwtIHRtYl9nZW5vbWljCgojIFJ1biBmdW5jdGlvbgpmbmFtZSA8LSBwYXN0ZTAocGxvdHNfZGlyLCAiLyIsICJUTUItZ2Vub21pYy5wZGYiKQpwcmludChmbmFtZSkKcCA8LSBjcmVhdGVfc3RhY2tlZF9iYXJwbG90KHRtYl9kZiA9IHRtYl9kZiwgeWxpbSA9IHlsaW0pCnBkZihmaWxlID0gZm5hbWUsIHdpZHRoID0gMTUsIGhlaWdodCA9IDYpCnByaW50KHApCmRldi5vZmYoKQpgYGAKQXR0ZW50aW9uOiBMb3cgVE1CIGRlZmluZWQgYXMg4omkNSBtdXRhdGlvbnMvTWIsIGludGVybWVkaWF0ZSBUTUIgZGVmaW5lZCBhcyA+NSBhbmQg4omkMjAvTWIsIGhpZ2ggVE1CIGRlZmluZWQgYXMgPjIwIGFuZCDiiaQ1MCBNYiwgYW5kIHZlcnkgaGlnaCBUTUIgZGVmaW5lZCBhcyA+NTAgbXV0YXRpb25zL01iLgoKSGVyZSwgd2Ugbm90aWNlIHRoYXQgdGhlcmUgYXJlIHNhbXBsZXMgd2l0aCBoaWdoIFRNQiAoaHlwZXItbXV0YW50IHNhbXBsZXMpLiBOZXh0LCB3ZSB3aWxsIGV4Y2x1ZGUgdGhlc2Ugc2FtcGxlcyAodGhyZXNob2xkID49IDUwKSBmcm9tIGRvd25zdHJlYW0gYW5hbHlzaXMuIEF0dGVudGlvbiBpcyBuZWVkZWQgaW4gY2FzZXMgd2l0aCBoaWdoIG51bWJlciBvZiBtdXRhdGlvbnMgaW4gb25seSBvbmUgdGltZXBvaW50IGFzIHRoaXMgd2lsbCBsZWFkIHRvIHVuLW1hdGNoZWQgbG9uZ2l0dWRpbmFsIHNhbXBsZXMuIFdlIHdpbGwgYWxzbyByZW1vdmUgdGhvc2Ugc28gd2UgYWx3YXlzIGhhdmUgbWF0Y2hlZCBsb25naXR1ZGluYWwgc2FtcGxlcy4KCmBgYHtyIGNyZWF0ZS1zdGFja2VkLWJhcnBsb3QtZmlsdGVyLCBmaWcud2lkdGggPSAxNSwgZmlnLmhlaWdodCA9IDgsIGZpZy5mdWxsd2lkdGggPSBUUlVFfQojIEZpbHRlciBkZgp0bWJfZ2Vub21pY19maWx0ZXIgPC0gdG1iX2dlbm9taWMgJT4lCiAgZmlsdGVyKCF0bWIgPj0gNTApICAlPiUKICB1bmlxdWUoKSAlPiUgCiAgYXJyYW5nZShLaWRzX0ZpcnN0X1BhcnRpY2lwYW50X0lELCB0dW1vcl9kZXNjcmlwdG9yKSAlPiUKICBncm91cF9ieShLaWRzX0ZpcnN0X1BhcnRpY2lwYW50X0lEKSAlPiUKICBkcGx5cjo6c3VtbWFyaXNlKHR1bW9yX2Rlc2NyaXB0b3Jfc3VtID0gc3RyX2ModHVtb3JfZGVzY3JpcHRvciwgY29sbGFwc2UgPSAiOyIpKSAlPiUgCiAgZmlsdGVyKCF0dW1vcl9kZXNjcmlwdG9yX3N1bSAlaW4lIGMoIkRpYWdub3NpcyIsICJQcm9ncmVzc2l2ZSIsICJSZWN1cnJlbmNlIikpICU+JSAKICBkcGx5cjo6bGVmdF9qb2luKHRtYl9nZW5vbWljLCBieSA9IGMoIktpZHNfRmlyc3RfUGFydGljaXBhbnRfSUQiLCAidHVtb3JfZGVzY3JpcHRvcl9zdW0iKSkgJT4lIAogIG11dGF0ZShjYW5jZXJfZ3JvdXBfc3VtID0gaWZlbHNlKHNob3J0X2hpc3RvbG9neSA9PSAiSEdBVCIsICJIaWdoLWdyYWRlIGdsaW9tYSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWZlbHNlKHNob3J0X2hpc3RvbG9neSA9PSAiTEdBVCIsICJMb3ctZ3JhZGUgZ2xpb21hIiwgIk90aGVyIGNhbmNlciBncm91cCIpKSwKICAgICAgICAgY2FuY2VyX2dyb3VwX3N1bSA9IHJlcGxhY2VfbmEoY2FuY2VyX2dyb3VwX3N1bSwgIk90aGVyIiksCiAgICAgICAgIHBhdGllbnRfaWQgPSBwYXN0ZShzaG9ydF9oaXN0b2xvZ3ksIEtpZHNfRmlyc3RfUGFydGljaXBhbnRfSUQsIHNlcCA9ICJfIiksCiAgICAgICAgIHR1bW9yX2Rlc2NyaXB0b3Jfb3JkZXIgPSBjYXNlX3doZW4oZ3JlcGwoIkRpYWdub3NpcyIsIHR1bW9yX2Rlc2NyaXB0b3IpIH4gIjEiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncmVwbCgiUmVjdXJyZW5jZSIsIHR1bW9yX2Rlc2NyaXB0b3IpIH4gIjIiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncmVwbCgiUHJvZ3Jlc3NpdmUiLCB0dW1vcl9kZXNjcmlwdG9yKSB+ICIzIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ3JlcGwoIkRlY2Vhc2VkIiwgdHVtb3JfZGVzY3JpcHRvcikgfiAiNCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGdyZXBsKCJTZWNvbmQgTWFsaWduYW5jeSIsIHR1bW9yX2Rlc2NyaXB0b3IpIH4gIjUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncmVwbCgiVW5hdmFpbGFibGUiLCB0dW1vcl9kZXNjcmlwdG9yKSB+ICI2IikpICU+JSAKICBkcm9wX25hKHRtYikgJT4lIAogIGFycmFuZ2UodHVtb3JfZGVzY3JpcHRvcl9vcmRlciwgZGVzY3JpcHRvcnMpICU+JSAKICMgY3JlYXRlIHBsb3Qgb3JkZXIgYnkgdHVtb3JfZGVzY3JpcHRvciBhbmQgZGVzY3JpcHRvcnMKICBtdXRhdGUocGxvdF9vcmRlciA9IHJvd19udW1iZXIoKSkKCgojIERlZmluZSBwYXJhbWV0ZXJzIGZvciBmdW5jdGlvbgp5bGltIDwtIDEyLjUKdG1iX2RmIDwtIHRtYl9nZW5vbWljX2ZpbHRlcgoKIyBSdW4gZnVuY3Rpb24KZm5hbWUgPC0gcGFzdGUwKHBsb3RzX2RpciwgIi8iLCAiVE1CLWdlbm9taWMtbm8taHlwZXJtdXRhbnRzLnBkZiIpCnByaW50KGZuYW1lKQpwIDwtIGNyZWF0ZV9zdGFja2VkX2JhcnBsb3QodG1iX2RmID0gdG1iX2RmLCB5bGltID0geWxpbSkKcGRmKGZpbGUgPSBmbmFtZSwgd2lkdGggPSAxNSwgaGVpZ2h0ID0gOCkKcHJpbnQocCkKZGV2Lm9mZigpCmBgYAoKIyBUTUIgcGVyIFBhdGllbnQgY2FzZSBhbmQgQ2FuY2VyIHR5cGUKV2Ugd2lsbCBleHBsb3JlIFRNQiBwZXIgY2FuY2VyIGdyb3VwIG92ZXIgdGltZSBieSBjcmVhdGluZyBzdGFja2VkIGJhcnBsb3RzLiBXZSB3aWxsIHBsb3QgYmFzZWQgb24gY2FuY2VyIGdyb3VwcyBwcmVzZW50aW5nIHdpdGggdGhlIGhpZ2hlc3QgbnVtYmVyIG9mIHNhbXBsZXMgKEhpZ2gtIGFuZCBMb3ctZ3JhZGUgZ2xpb21hcykgdmVzcnVzIGFueSBvdGhlciBjYW5jZXIgZ3JvdXBzLgoKYGBge3IgY3JlYXRlLXN0YWNrZWQtYmFycGxvdC1maWx0ZXItY2FuY2VyLWdyb3VwLXN1bSwgZmlnLndpZHRoID0gMTAsIGZpZy5oZWlnaHQgPSA2LCBmaWcuZnVsbHdpZHRoID0gVFJVRX0KY2FuY2VyX2dyb3VwcyA8LSB1bmlxdWUoYXMuY2hhcmFjdGVyKHRtYl9nZW5vbWljX2ZpbHRlciRjYW5jZXJfZ3JvdXBfc3VtKSkKcHJpbnQoY2FuY2VyX2dyb3VwcykKCkhvd21hbnkgPC0gbGVuZ3RoKHVuaXF1ZSh0bWJfZ2Vub21pY19maWx0ZXIkY2FuY2VyX2dyb3VwX3N1bSkpCnBsb3RfbHN0IDwtIHZlY3Rvcihtb2RlPSdsaXN0JywgbGVuZ3RoID0gSG93bWFueSkgIycgYW4gZW1wdHkgbGlzdAoKZm9yIChpIGluIDE6SG93bWFueSkgewogIHByaW50KGkpCiAgdG1iX2dlbm9taWNfZmlsdGVyX3N1YiA8LSB0bWJfZ2Vub21pY19maWx0ZXIgJT4lCiAgICBmaWx0ZXIoY2FuY2VyX2dyb3VwX3N1bSA9PSBjYW5jZXJfZ3JvdXBzIFtpXSkKICAKICBpZiAoaSA9PSAxKSB7CiAgICBwcmludChjYW5jZXJfZ3JvdXBzIFtpXSkKICAgICMgRGVmaW5lIHBhcmFtZXRlcnMgZm9yIGZ1bmN0aW9uCiAgICB5bGltIDwtIDgKICAgIH0gZWxzZSBpZiAoaSA9PSAyKSB7CiAgICAgIHByaW50KGNhbmNlcl9ncm91cHMgW2ldKQogICAgICAjIERlZmluZSBwYXJhbWV0ZXJzIGZvciBmdW5jdGlvbgogICAgICB5bGltIDwtIDQuNQogICAgICB9IGVsc2UgewogICAgICAgIHByaW50KGNhbmNlcl9ncm91cHMgW2ldKQogICAgICAgICMgRGVmaW5lIHBhcmFtZXRlcnMgZm9yIGZ1bmN0aW9uCiAgICAgICAgeWxpbSA8LSAxMi41CiAgICAgIH0KICAgIAogICAgIyBOYW1lIHBsb3RzCiAgICBmbmFtZSA8LSBwYXN0ZTAocGxvdHNfZGlyLCAiLyIsICJUTUItZ2Vub21pYyIsICItIiwgY2FuY2VyX2dyb3Vwc1tpXSwgIi5wZGYiKQogICAgcHJpbnQoZm5hbWUpCiAgICAKICAgICMgUnVuIGZ1bmN0aW9uCiAgICBwIDwtIGNyZWF0ZV9zdGFja2VkX2JhcnBsb3RfY3QodG1iX2RmID0gdG1iX2dlbm9taWNfZmlsdGVyX3N1YiwgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHlsaW0gPSB5bGltLCAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY3RfaWQgPSBjYW5jZXJfZ3JvdXBzW2ldKQogICAgcGxvdF9sc3RbW2ldXSA8LSBwICAjIGFkZCBlYWNoIHBsb3QgaW50byBwbG90IGxpc3QKICAgIHBkZihmaWxlID0gZm5hbWUsIHdpZHRoID0gMTIsIGhlaWdodCA9IDYpCiAgICBwcmludChwKQogICAgZGV2Lm9mZigpCgp9CgoKIyBTZXQgcGxvdCBsYXlvdXQKbGF5b3V0Lm1hdHJpeCA8LSBtYXRyaXgoYygyLCAxLCAwLCAzKSwgbmNvbCA9IDMpCgpsYXlvdXQobWF0ID0gbGF5b3V0Lm1hdHJpeCwKICAgICAgIGhlaWdodHMgPSBjKDEsIDIpLCAjIEhlaWdodHMgb2YgdGhlIHR3byByb3dzCiAgICAgICB3aWR0aHMgPSBjKDIsIDIpKSAjIFdpZHRocyBvZiB0aGUgdHdvIGNvbHVtbnMKCmxheW91dC5zaG93KDMpCnBsb3RzX3BhbmVsIDwtIG11bHRpcGxvdChwbG90bGlzdCA9IHBsb3RfbHN0LCBuY29sID0gMywgd2lkdGhzID0gYygxLjUsMikpCmBgYAoKIyBOdW1iZXIgb2YgbXV0YXRpb25zIHBlciBQYXRpZW50IGNhc2UgYW5kIGJpb3NwZWNpbWVuIHNhbXBsZQpIZXJlLCB3ZSB3YW50IHRvIGV4cGxvcmUgdGhlIG51bWJlciBvZiBtdXRhdGlvbnMgKGBtdXRhdGlvbl9jb3VudGAgY29sdW1uKSBwZXIgdGltZXBvaW50IGFuZCBiaW9zcGVjaW1lbiBzYW1wbGUgcGVyIHBhdGllbnQgY2FzZSBieSBjcmVhdGluZyBiYXJwbG90cy4KCmBgYHtyIGNyZWF0ZS1iYXJwbG90LXNhbXBsZSwgZmlnLndpZHRoID0gNSwgZmlnLmhlaWdodCA9IDQsIGZpZy5mdWxsd2lkdGggPSBUUlVFLCBmaWcuc2hvdz0naG9sZCcsIGZpZy5hbGlnbj0nY2VudGVyJywgb3V0LndpZHRoICA9ICAiNTAlIn0KCnNhbXBsZXMgPC0gdW5pcXVlKGFzLmNoYXJhY3Rlcih0bWJfZ2Vub21pY19maWx0ZXIkS2lkc19GaXJzdF9QYXJ0aWNpcGFudF9JRCkpCnByaW50KHNhbXBsZXMpCgpmb3IgKGkgaW4gc2VxX2Fsb25nKHNhbXBsZXMpKSB7CiAgcHJpbnQoaSkKICB0bWJfc3ViIDwtIHRtYl9nZW5vbWljX2ZpbHRlciAlPiUKICAgIGZpbHRlcihLaWRzX0ZpcnN0X1BhcnRpY2lwYW50X0lEID09IHNhbXBsZXNbaV0pCiAgIyBEZWZpbmUgcGFyYW1ldGVycyBmb3IgZnVuY3Rpb24KICB5bGltIDwtIDI2MAogIAogICMgUnVuIGZ1bmN0aW9uCiAgZm5hbWUgPC0gcGFzdGUwKHBsb3RzX2RpciwgIi8iLCBzYW1wbGVzW2ldLCAiLVRNQi1iYXJwbG90LnBkZiIpCiAgcHJpbnQoZm5hbWUpCiAgcCA8LSBjcmVhdGVfYmFycGxvdF9zYW1wbGUodG1iX2RmID0gdG1iX3N1YiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICB5bGltID0geWxpbSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaWQgPSBzYW1wbGVzW2ldKQogIHBkZihmaWxlID0gZm5hbWUsIHdpZHRoID0gNSwgaGVpZ2h0ID0gNCkKICBwcmludChwKQogIGRldi5vZmYoKQp9CmBgYAoKYGBge3IgZWNobz1UUlVFfQpzZXNzaW9uSW5mbygpCmBgYAo=